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Abstract 

We present a new method to achieve an embedded desingularization of a toric variety. 

Let W be a regular toric variety defined by a fan E and X C If be a toric embedding. 
We construct a finite sequence of combinatorial blowing-ups such that the final strict 
transforms X' C W are regular and X' has normal crossing with the exceptional divisor. 

Introduction 

Fix a polynomial ring, a toric (not necessarily normal) variety is defined by a prime ideal 
generated by binomials. Such varieties can be considered as combinatorial, in fact all the 
information they carry can be expressed in terms of combinatorial objects. This gives a way 
of computing geometric invariants of the toric variety. There are also many applications of 
the theory of toric varieties, see for example [Cox97]. For an introduction to toric varieties 
see [Dan78], [Oda88] or [Ful93]. 

This paper is devoted to construct an algorithm of desingularization of toric varieties and log- 
resolution of binomial ideals. Given a binomial prime ideal, corresponding to a toric variety 
X, we construct a sequence of combinatorial blowing-ups such that the strict transform of 
the variety X' is non singular and has normal crossings with the exceptional divisor. Our 
algorithm is valid if the ground field is perfect of any characteristic. 

In [GPT02] an algorithm of embedded desingularization of toric varieties is given. In this paper 
the authors construct a toric map X' — > X, which provides an embedded desingularization of 
X. If X C W is a toric embedding, they construct a refinement of the fan of W depending 
on the embedding, see also [Tei04]. By [DCP83, DCP85] such a toric morphism X' — > X may 
be dominated by a sequence of blowing-ups along regular centers. 

There is another desingularization method of toric varieties [BM06], producing a sequence 
of blowing-ups along non singular centers. This method is defined in terms of the Hilbert 
function of the variety. 

In [Bla08, Bla09] an algorithm of log-resolution of binomial ideals is constructed based on 
the computation of an ordering function E-ord. The function E-ord is the order of the ideal 
defining the variety along a normal crossing divisor E. But this log-resolution algorithm 
depends on a choice of a Grobner basis of the ideal. 

The algorithm presented here depends on the ordering function E-ord and a codimension 
function Hcodim. This algorithm does not depend on any choice and it can be implemented 
at the computer and we expect to have a working implementation shortly. 
On the other hand, we prove an equivalence of the geometric notion of tranversality of a variety 
with respect to a normal crossing divisor and a new notion of transversality of Z-modules. 
Then we are able to translate geometric notions to combinatorial terms. 
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This can be considered as a first step on a more ambitious program translating notions from 
toric varieties, in terms of dual cones and fans, to notions in terms of the binomial equations 
of the variety. 

We want to thank to Ignacio Ojeda for useful suggestions and conversations to improve the 
presentation of this paper. We are also grateful to Bernard Teissier and Pedro Gonzalez for 
useful comments. 

The paper is structured as follows: First we recall known facts on toric varieties. There is 
a bijection between toric varieties and saturated Z-submodules of Z n . We define a notion of 
transversality of Z-submodules which will be equivalent to the usual notion of transversality of 
the toric variety with respect to a normal crossing divisor. Given an affine toric variety X, we 
will prove also the existence of a minimal regular toric variety V tranversal to E (the normal 
crossing divisor) and containing X. This minimal embedding X C V will define a function 
Hcodim which is the first coordinate of our resolution function. The rest of the coordinates 
of this resolution function comes from the process of ^-resolution constructed in [Bla08] and 
[Bla09]. In the last section we will construct the algorithm of embedded desingularization of 
a toric variety X C W, where W is a smooth toric variety. 

Notation and first definitions 

Note 0.1. Fix a perfect field k. We will denote the affine space of dimension n as usual 
A n = Spec(fc[xi, . . . , x n ]). The torus of dimension n is T n = Spec(fc[xf,...,x±]). Note 
that A™ \ T n is a union of n hypersurfaces having only normal crossings. Let E be a set of 
hypersurfaces such that every H G E is an irreducible component of A n \ T n . The set E 
corresponds to a subset of indexes Ec{l,...,n}. We set 

TA£ = A"\ (J H = Spec(k[ Xl ,...,x n } ni ^ Xi ) 

where Spec(/c[xi, . . . ^r^n^Xi) ls the localization of the polynomial ring with respect to the 
product Y\i^ E Xi. 

Note that E is a set of hypersurfaces of TA^ having only normal crossings. 

A morphism T n — ► T 1 which is a group homomorphism is called a character. 
For example if a £ Z n then the morphism defined by T — > X" 1 • • • X% n is a character. In fact, 
every character of T n is as above [CLS, Hum75, ES96]. So that the group of characters of a 
n-dimensional torus is a free abelian group of rank n. 

Note 0.2. There is a bijection between morphisms T d — > T n which are also group homo- 
morphisms and homomorphisms Z n — ► 7L d of Z-modules [Hum75]. Moreover, closed reduced 
immersions T d — ► T n correspond to surjective homomorphisms Z™ — > Z rf . 

1 Affine toric varieties. 

We recall some basic definitions and well known results on toric varieties. 

Definition 1.1. An affine toric variety is an affine variety X of dimension d, such that X 
contains the torus T d as a dense open set and the action of the torus extends to an action of 
T d to X. 

Theorems 1.2 and 1.3 are well known results. 

Theorem 1.2. [CLS, MS05, ES96] Let X be a scheme of dimension d. TFAE: 
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1. X is an affine variety. 

2. X Spec(fc[t ai ,...,t a "]), where ai,...,a n C Z d . 

3. X C A™ and I(X) is prime and generated by binomials. 

Theorem 1.3. Let X be an affine toric variety of dimension d. 
X is regular if and only if X = TA^ for some E C {1, . . . , d}. 

Definition 1.4. An affine toric embedding is a reduced closed subscheme X C W where: 

• W is a regular affine toric variety. 

• X is an affine toric variety. 

• The inclusion is toric, which means that one has a group homomorphism from the torus 
of X to the torus of W. 

Toric varieties are related to Z-submodules of Z n . 

Definition 1.5. Let M C Z" be a Z-module. The saturation of M is: 

Sat(M) = {a € 1 n \ Xa € M for some A € Z} 

We say that a Z-module L C Z ra is saturated if Sat(L) = L. 

Note that L C Z n is saturated if and only if the quotient Z n /L is a free Z-module. 
Note also that M ® z Q = Sat(M) ® z Q. 

The following theorem is based on known results. 

Theorem 1.6. [ES96] Let be n G N, r < n and d < n. There is a bijection correspondence 
between the following sets: 

1. The set of affine toric embeddings X C TA^, with d = dimX. 

2. The set of closed and reduced immersions T d — > T n . 

3. The set of surjective homomorphisms of Z-modules, Z n — > Z d . 

4. The set of saturated Z-submodules L C Z n of rank n — d. 

2 Sublattices of Z n 

In this section we introduce the notion of transversality of a Z-module with respect to a subset 
E C {1, . . . ,n}. We will prove that there exists always a maximal transversal submodule of 
any saturated Z-submodule of Z n . 

Lemma 2.1. Let a = (a\, . . . , a n ) E Z n with a ^ 0. 
The following are equivalent: 

1. gcd{ai, . . . ,a n } = 1. 

2. The Z-module (a) is saturated (1.5). 

Moreover assume that a m +i = ■ ■ ■ = a n = for some m < n and that (a) is saturated, 
then there is a surjective homomorphism ip : Z n — > Z n_1 with Ker?/> = (a) and such that 
= e j"i^ f° r j = m + 1, . . . ,n, where E Z n is the j-th element of the canonical 
base of Z n . 
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Proof. The equivalence of (1) and (2) is an easy exercise. 

The last assertion follows from the fact that the Smith normal form of the column matrix a is 
(1,0,..., 0). There is a (non unique) invertible integer matrix P such that Pa = (1,0,..., 0). 
In fact if a m+ \ = • • • = a n = then P may be chosen as follows 



P = 



P' 




Set A the (n — 1) x n matrix obtained by deleting the first row of P. The matrix A defines 
the required homomorphism Z n — ► Z n_1 . □ 

Definition 2.2. Let E C {1, . . . , n} be a subset. We define Zg, and Z™ + to be 

Zg = {(a l5 ...,«„) G Z n | a, > Vj € E} 

Z™ + = {(«!, . . . ,a n ) G Z" | a,- > Vj G E} 

Definition 2.3. Let M C Z ra be a Z-submodule and E C {1, . . . , n} be a subset. 

We say that M is weak-transversal to E if M admits a system of Z-generators ai,...,ai£ with 

aj G Z£ (2.2). 

We say that a Z-module L C Z™ is transversal to E if it is weak-transversal to E and L is 
saturated. 

Definition 2.4. Let M C Z ra be a Z-submodule and E C {1, . . . , n) be a subset. Consider 
prj :'L n —>'L the j-projection, j = 1, . . . , n. Set 

E M = {iGE|pr j (M)/0} 

Remark 2.5. The set Em depends on the module M, but we can reduce the study of transver- 
sality of M to the smaller subset Em- Note that for any generator system a±, . . . , an of M we 
have that ctjj = for alH = 1, . . . , £ and any j G E \ Em. 

Propositions 2.6 and 2.7 come from discussions with Ignacio Ojeda. 

Proposition 2.6. Let M C Z n be a Z-submodule and E C {1, . . . , n} be a subset. 

The Z-module M is weak transversal to E (2.3) if and only if M is weak transversal to Em- 

Proof. One implication is obvious. Assume that M is weak transversal to Em- So that there 
exists a generator system a±, . . . , an such that aij > for i = 1, . . . ,£ and j G Em- The result 
follows from remark 2.5. □ 

Proposition 2.7. Let M C Z n be a Z-submodule and E C {1, . . . , n} be a subset. 
The Z-module M is weak transversal to E if and only if there is 7 G M n Z" + 

Proof. Assume that M is weak transversal to E. There is a generator system a±, . . . ,ai of M 
with an G Zg, i = l, ...,£. 

Note that for any j G Em there is an index i G {1, ...,£} such that CKjj > 0. Set 7 = 
cti + • • • + an and it is clear that 7 G Z™ + . 

M 

Conversely, assume that there is 7 G M f~l Z™ + . Consider . . . ,(3n a generator system 

of M. There are integers ai,...,a^ G Z with 7 = ai/?i + • • • + We may assume 

that gcdjai, . . . , an} = 1. Note that we may complete 7 to a generator system of M, say, 
7, 72, . . . , j£. This is a consequence of the fact that the Smith normal form of the row matrix 
(a,!,..., a e ) is (1,0,..., 0). 

Now we may choose positive integers A2, • • • , \n such that 7« + A^7 G Z^. Set a± = 7 and 
CKi = 7i + Aj7, i = 2, . . . ,£. It is clear that a±, . . . , an is a generator system of M and Qj G Z^, 
z = 1, . . . ,£. In fact we may assume that a. L G Z™ + . □ 
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Proposition 2.8. Let E C {1, . . . , n} and let M C II 1 be a Z-module. 
If M is weak-transversal to E then Sat(M) is transversal to E. 

Proof. Note that Em = E Sat( - M )- Then proposition 2.8 is a direct consequence of 2.6 and 
2.7. □ 

Proposition 2.9. Let E C {1, . . . , n} be a subset. Let L C Z" be a saturated Z-submodule. 
There exists a unique Z-module Lq such that 

• L Q C L, 

• Lq is transversal to E, 

• If Lq C L and L Q is transversal to E then L' Q C Lq. 

Proof. Consider all Z-submodules {Ma}aga such that M\ C L and M\ is weak-transversal to 
E for every A G A. 

Set M = J2\eA Note tnat ^ is weak-transversal to E and M C L. 

By 2.8 Lq = Sat(M) is transversal to E and we have also that M C Lq C L. In fact by 
construction M = Lq and it is the biggest Z-module with this property. □ 



3 Affine toric varieties and transversality. 

In this section we will prove the equivalence of the new notion of transversality of Z-submodules 
(definition 2.3) and the geometric usual notion of transversality of a variety with respect to a 
normal crossing divisor. 

Let W be a regular affine toric variety of dimension n. It follows from (1.3) that W = TK% 
(notation as in 0.1). Recall that E is a set of regular hypersurfaces in W having only normal 
crossings. Using the isomorphism W = TA^. we may identify E with a set E C {1, . . . , n}. 
With this identification 

W = Tk n E = Spec(fc[a;i, . . . , x n ] Ui ^ Xi ). 
The variety W = TA^ has a distinguished point £o £ W 

HeE 

with coordinates £o = (£o,ij • • • , £o,n) where ^o,i = if % G E and ^o,i = 1 if i E. 

Definition 3.1. [Bla08, Bla09] Let W be a regular affine toric variety of dimension n and 
let J C Ovk be a sheaf of ideals. For any point £ G consider ^ the intersection of all 
hypersurfaces H £ E with £ G iJ: 

^= n ^ 

The ideal I(E%) C Ojy is generated by all the equations of hypersurfaces H with £ G i? G -E. 
We define the function E-ord( J) : — > N as follows: 

E-ord(J)(0 = max{6 G N | J C I(E ( ) b } 

where J is an ideal in W. 

Note that the function E-ord(J) is constant along the strata defined by E. In fact E-ord(J)(£) 
is the (usual) order of the ideal J at the generic point of E^. The function E-ord( J) : W — > N 
is upper-semi-continuous, see [Bla08, Bla09] for a proof and more details. 
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Definition 3.2. An ideal J C CV, W = TAg, is binomial if J can be generated, as ideal, by 
binomials: x a — x 13 , with a, (3 G N n . 

Lemma 3.3. Let J C CV be a binomial ideal, VP = TA^, and let £o £ W be the distinguished 
point. 

Then £ G MaxE-ord(J) = G W | E-ord(J)(£) = maxE-ord(J)}. 

Proof. Note that £ & C E% for any £ G W . □ 
The following definition is general for any variety: 

Definition 3.4. Let X C W be an embedded variety and let £7 be a set of regular hypersur- 
faces of W having only normal crossings. 

We say that X is transversal to E at a point £ G X if there is a regular system of parameters 
of Oyy£, x±, . . . , x n G Ow£, such that 

• I(X)^ = (xi, . . . , x r ) for some r < n and 

• For all .ff G -E with £ £ H, then I(H)^ = (xi) for some z with r < i < n. 

Consider = TAg, for some E C {1, . . . ,n}. The derivatives with poles along E 1 is a free 
CV-module of rank n and a natural basis of this module is 

where e» = if i G E and e« = 1 if i E. 

Lemma 3.5. Let X C W = TA^ be an affine toric embedding with d = dim(X). 
Consider any set of binomial generators of the ideal I(X) C Ow 

I(X) = (X a t -x a l,...,X a ™~ X a ™) = (/l, ...,f m ) 

Fix a point £ G X. The variety X is transversal to E at the point £ (3.4) if and only if the 
jacobian matrix: 




has rank n — d at the point £. 

Proof. This lemma is a direct consequence of a general fact on algebraic varieties. □ 

Proposition 3.6. Let X C W = TAg an affine toric embedding. 
If maxE-ord(/(X)) > then X is not transversal to E. 

Proof. It follows from 3.5 and 3.3. At the distinguished point £q, the jacobian matrix in 
lemma 3.5 is zero modulo the maximal ideal at £o- D 

Theorem 3.7. Let V C W = TA^ be an affine toric embedding. 
They are equivalent: 

1. V is transversal to E. 

2. The ideal I(V) is generated by hyperbolic equations 

I(V) = {x ai - l,...,x ae - 1) 
where I = n — dimV , ai, . . . ,a>£ G Z E and they generate a saturated lattice of rank £. 
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Proof. Set £ = n — dim V. 

Let ai,...,ag G Zj| be such that a±, . . . , otg they generate a saturated lattice of rank £. Assume 
that I(V) = (x ai — 1, ... , x a£ — 1). Consider the jacobian matrix (3.5) 



Xi - (x a i - 1) 



/ aiix ai • • • a/ix^ \ 



\ a hn x ai ■■■ a i>n x ai J 

Note that the rank of this matrix at any point £ G V is the rank of the matrix [ol\ \ ■ ■ ■ \ag) 
having aj as columns. And the rank of this matrix is £ (independently of the characteristic of 
the ground field k). So that V is transversal to E. 

Conversely assume that V is transversal to E. We may assume that E = {r + 1, . . . , n}. 
Let show first the codimension one case: £ = 1. So that /(V) = (x" 1 — x ai ) where a± = 
af — and af, a\ eZ r x N n ~ r . By 3.6 we have that maxE-ord(/(V)) = so that we may 
assume that /(V) = (x ai — 1) with a\ G 17 x N ra ~ r . Since V is a toric variety the ideal /(V) 
is prime and gcd{ai ; i, . . . , ai jTl } = 1. Lemma 2.1 gives the result. 

We now prove the general case, codimension £ > 1. By 3.6 there is an hyperbolic equation 
x ai — 1 G ^"(V"). Since y is toric, we may assume that gcd{ai i, . . . ,ai, n } = 1- Set W\ the 
toric hypersurface defined by x ai — 1. After reordering the last n — r coordinates we may 
assume that ai, m +i = • • • = ai, n = and a^j > for z = r + 1, . . . , m, where r < m. We do 
not assume anything on a± t i, . . . , a\. r . 

Let tp : Z n — > Z n_1 be the homomorphism given by lemma 2.1. Note that W± = T m_1 x A n ~ m . 
We have V C W\ and by induction there are /?2, • • • , Pe G Z m_1 x N n ~ m such that the ideal 
of V in W\ is generated by y 13 " 2 — 1, . . . , y@ e — 1, and fo,...,^ generate a saturated lattice in 
Z n_1 of rank £ - 1. Let ...,/% e Z n such that ?/>(&) = A for i = 2, . . . ,£. We have that 
ati, fa, ■ ■ ■ , generate a saturated lattice of rank £. 

It is clear that fa G Z m xN n ~ m , but in general $ Z r xN"" r . Since a M > for i = r+1, . . . , m 
there are natural numbers A2, . . . , \e such that a« = j3{ + A«ai G 27 x N n_r , i = 2, . . . , £. And 
«i, a2, • • • , cti generate the same lattice. Finally we have the equality of ideals 



I(V) = (x ai - 1, x a2 - 1, . . . , x ae - 1) 



□ 



Lemma 3.8. Let J = (x 131 — 1, . . . ,x^ s — 1) be an ideal generated by hyperbolic binomials, 
Pi G Zj,, i = 1, . . . , s. Assume that J is a prime ideal. 

If 7 G Z n then x 7 — G J if and only if 7 belongs to the Z-module generated by . . . , (3 S 
in T\ 

Proof. The Z-module L generated by (Pi, ... , P s ) is associated to the toric variety defined by 
J. 

It is well known that P G L if and only if — x^ 3 G J. □ 

Proposition 3.9. Let V C TA^ be an affine toric embedding. Set L C Z" be the lattice 
associated to V. 

V is transversal to E if and only if L is transversal to E. 

Proof. It is a consequence of 3.7 and 3.8. □ 
Theorem 3.10. Let X C W = TA^ be an affine toric embedding. 

There is a unique toric variety V such that the embeddings X C V C W are toric and V is 
the minimum toric variety containing X and transversal to E. 

Proof. It follows from 2.9 and 3.9. □ 
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4 Embedded toric varieties. 



In the previous sections we have reduced to the case of affine toric varieties. We generalize 
here to (non affine) toric varieties, and we define the first coordinate of our resolution function. 

Let W be a regular toric variety defined by a fan £ [Ful93]. Let T C W be the torus of W, 
which is open and dense in W . Set E the simple normal crossing divisor given by W \ T. 
For every ueS the open set W a C W is an affine toric variety, so that W a = TAg. 

Definition 4.1. A toric embedding is a closed subscheme X C W such that for every a E X 
if X a = X n then X a C VF CT is an affine toric embedding (1.4). 

For every a E £ there is a unique toric affine variety V a C VF CT transversal to E and such that 
X a C F CT (theorem 3.10). 

In fact, this toric affine variety V a is a regular toric affine variety. 

Remark 4.2. Note that for any £ € IF, there is a unique a E X such that £ £ VF CT and 
the affine open set W a is minimum with this property. In fact £ belongs to the orbit of the 
distinguished point of W a . 

Definition 4.3. Let £ E X C W be a point. Let X c be the minimum affine open set 

containing the point £. 

The hyperbolic codimension of X at £ is 

Hcodim(X)(£) = dimK - dimX 

where V a C W„ is the minimum toric affine variety such that V a D X a and it is transversal to 
E (3.10). 

Remark 4.4. The hyperbolic codimension Hcodim(X) (4.3) can be understood as a toric 
embedding dimension. The number Hcodim(X) at £ is the minimum dimension of a regular 
toric variety V including X. 

In the case V a = W a , then Hcodim(X)(£) = codim^(X), the codimension of X in W. 

Remark 4.5. [BM06] Let A € S be an element of the fan S defining the regular variety W . 
The cone A defines a smooth closed subvariety Za C W as follows: 

The toric variety W is covered by affine toric varieties W a with a E S. So that Za is covered 
by affine pieces (2a)<j = -^A H lf ff , cr E S. 
If A is not a face of a then (Za)o- = 0- 

If A is a face of cr, note that C VFo- is an open inclusion. Then [Z^) a is the (closure) of 
the orbit of the distinguished point of Wa- 

The smooth closed center Za we will say that it is a combinatorial center of W. In fact note 
that at every affine chart W a = TA^, for some E, the combinatorial center n W a is defined 
by some coordinates x« with z E E. 

Remark 4.6. Note that if X C VF = TA^ is an affine toric embedding and Za C W is a 
combinatorial center, then the strict transforms X' C W give an affine toric embedding. 

Proposition 4.7. Let A E S and Za C IF the combinatorial center associated to A (4.5). 
Let IF' — > IF be the blow-up with center Set X' C W the strict transform of X. If 
£' E X' then 

Hcodim(X')(e / ) < Hcodim(X)(£) 

where £' maps to £. 
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Proof. Let W a be the minimum affine open set of W containing the point £ and let V a be the 
minimum toric affine variety in W a such that V a D X a and it is transversal to E (3.10). 
Let W' a ,, with a' € be the minimum affine open set of W containing the point Let V^, 
be the minimum toric affine variety such that V' a , D X^., and it is transversal to E 1 '. Note that 
X' a , C (X^)' is an open immersion, where (X a )' C X' is the strict transform of X a C X. 
Let (Vct)' be the strict transform of V a . Note that (V a )' is smooth and transversal to E'. So 
that (V a )' fl W 7 ^, D V^,. And the result follows from the last inclusion. □ 

5 E'-resolution of binomial ideals. 

In [Bla08, Bla09] were given some notions in terms of binomial basic objects along E, where E 
was a normal crossing divisor in the ambient space W. In terms of the E-ord (3.1) one may 
construct a sequence of combinatorial blowing-ups such that the transform of a given binomial 
ideal has maximal E-order equal to zero. 

We remind here the main results. For more details on the several constructions and proofs see 
[Bla08] or [Bla09]. All these notions work for general binomial ideals, without any restriction. 

Note 5.1. Using this structure of binomial basic object along E, and the language of mobiles 
(see [EH02]), it is possible to construct a resolution function involving the E-ordev of certain 
ideals computed by induction on the dimension of W. 

Note 5.2. Roughly speaking, given (W, (J, c), H, E), where J is a binomial ideal, c is a posi- 
tive integer, and H is the set of exceptional hyper surf aces, by induction on the dimension of 
W, construct ideals Jj defined in local flags W = W n 5 W n -\ ~D ■ ■ ■ 2 Wi D • • • D W\, and 
then objects (Wi, (Jj, Cj+i), Hi, Ei) in dimension i, where each Ei = Wi fl E, Hi = Wi n H. 
The integer numbers Cj+i are computed as the E-oider of certain ideals Pi+i coming from the 
previous dimension i + 1, that is Cj + i = max E-ord(Pj + i) is the critical value in dimension i. 
Denote c n+ \ = c. 

If the E-singular locus of (Ji,Ci+i) is non empty, then factorize the ideal Jj = Mj • ij, where 
each ideal Mj is defined by a normal crossings divisor supported by the current exceptional 
locus Hi. 

Note 5.3. To make this induction on the dimension of W, in [Bla08, Bla09] it is proved the 
existence of hypersurfaces of E-maximal contact at any stage of the resolution process. This 
hypersurfaces are always coordinate hyperplanes, and produce a combinatorial center to be 
blown up. Combinatorial centers are convenient to preserve the binomial structure of the ideal 
after blow-up. 

Definition 5.4. A binomial basic object along E is a tuple B = (W, (J,c),H,E) where 

• W is a regular toric variety defined by a fan S. 

• E is the simple normal crossing divisor given by W \ T, where T C W is the torus of W. 

• ( J , c) is a binomial pair, this means that J C Ow is a coherent sheaf of binomial ideals 
with respect to E, and c is a positive integer number. Note that for any a € S the sheaf 
of ideals J restricted to the open affine subset W a C W is a binomial ideal J ^ in 
k[xi, . . . ,Xn\Yi. iE xi- 

• H C E is a set of normal crossing regular hypersurfaces in W. 
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Definition 5.5. Let J C Oyy be a binomial ideal, c a positive integer. We call E-singular 
locus of J with respect to c to the set, 

£-Sing(J,c) = e W/ E-ord ? (J) > c}. 

Remark 5.6. The i^-singular locus is a closed subset of W . 

Definition 5.7. Let J C Ow be a binomial ideal. Let £ £ PF be a point such that E-ordg( J) = 
max E-ord( J) = Qe- A hypersurface F is said to be a hypersurface of E-maximal contact for 
J at the point £ if 

- V is a regular hypersurface, ^£7, 

- E 1 - Sing(J, 9e) Q V and their transforms under blowing up with a combinatorial center 
Za C V also satisfy E- Sing( J', 8e) C V', whereas the border, 0g remains constant. 
That is, E-ord^(J') = E-ord^(J), where J' is the controlled transform of J and V' is the 
strict transform of V. 

Remark 5.8. The controlled transform of J is the ideal J' = I(Y')~ 9e ■ J* where Y' is the 
exceptional divisor and J* is the total transform of J under blowing up. 

Proposition 5.9. Let J C Ow be a binomial ideal. There exists a hypersurface of ^-maximal 
contact for J. 

Definition 5.10. Let (W, ( J, c), H, E) be a binomial basic object along E. For all point 
£ £ E- Sing( J, c) the resolution function E- inv(j c ) will have n components with lexicographical 
order, and will be of one of the following types: 



£-inv Wc) (£) 



E-ord^(7„) 


E-ord ? (7„_i) 


E-ord^(/ n - 


-r) 


Cn+l 


On ' • ' 


' ' Cn-r + l 




E-ord e (/ n ) 


E-ord ? (7„_i) 


E-ord e (/ n - 


-r) 


Cn+l 


Cn ' • ' 


' c n— r+1 




E-ord ? (7 n ) 


E-ord e (7„_i) 


E-ordf(J„- 


-r) 



oo, oo, . . . , oo ) (a) 



where the ideals Li and the integer numbers Cj are as in note 5.2. 

In the case Jj = 1, for some i < n, define (E- inv(j jC ) .(£), . . . , E- inv^j^^^)) = (oo, . . . , oo) in 
order to preserve the number of components. 

If E-ord^(Jj) = 0, for some i < n, then E- inv^j^) .(£) = r(£), where T is the resolution function 
corresponding to the monomial case, see [EV00, BEV05]. And complete the resolution function 
with the needed number of oo components. 

Note 5.11. The £ , -inv(j c ) function is an upper-semi-continuous function, see [Bla08, Bla09]. 
We also denote E- inv(j ;C )(£) = E- inv^(J, c). 

As a consequence of the upper-semi-continuity of the E- inv(j c ) function, 

Max (E-inv (J|C) ) = e £-Sing(J,c)| £- inv (J)C) (£) = max £-inv Wc) } 
is a closed set. In fact, it is the center of the next blow-up. 

It can be proven that the E-iuv^j^ function drops lexicographically after blow-up, [Bla08, 
Bla09]. 
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Lemma 5.12. Let (W, (J,c), H, E) be a binomial basic object along E. Let W W be a 
blow-up with combinatorial center Za = Max (£- i nv ( j, c ) ) then 

£-inv ( j, c )(£) > E-inv (t/ , )C) (0 

where £ G Z A , £' € V' = tt" 1 ^), tt(0 = £. 

The function E- inv(j c ) is the resolution function associated to the binomial basic object along 
E given by (W, (J,c),H,E), and E-invjji c ) corresponds to its transform by the blow-up n, 
(W>,(J>,c),H>,E>). 

Proof. See [Bla08, Bla09]. □ 

Remark 5.13. The E-inv^c) function provides a E-resolution of the binomial basic object 
along E, (W,(J,c),H,E). 

Definition 5.14. Let (W, (J, c), H, E) be a binomial basic object along E, where E = 
{Ei, . . . , E r }, with r < n = dimW. Let H = {Hi, . . . , H s } C E be the set of exceptional 
divisors, for some s < r. 

We define a transformation of the binomial basic object 

(W,(J,c),H,E)^(W',(J',c),H',E') 
by means of the blowing up W <— W, in a center Z C E- Sing(J, c), with 

• H' = {Hi , . . . , Hj , Y'} where i?^, i = 1, . . . , s, is the strict transform of E^ and Y' is 
the exceptional divisor in W' . 

• E' = {Ei , . . . , Ej , Y'} where E? , z = 1, . . . , r, is the strict transform of Ei and Y' is 
the exceptional divisor in W. 

• J' = I(Y')~ C ■ J* is the controlled transform of J, where J* is the total transform of J. 
Definition 5.15. A sequence of transformations of binomial basic objects 

(W<°>, ( J (0) , c), - (W«, ( J« , c), « ) <_ . . . «_ ( W W ( jW , C ), #W (i) 

is a E-resolution of (W( ), (J^, c), E( )), or simply a E-resolution of the pair (j(°),c), 
if E-Sing(jW,c) = 0. 

Note 5.16. This E-resolution function, the E-inv/j c ), works for general binomial ideals, 
without any restriction, for more details see [Bla08, Bla09]. 

The E-resolution constructed in this way is independent of the choice of coordinates. 
In [Bla08, Bla09] was proved that one may use this E-resolution in order to construct an 
algorithm of log-resolution of binomial ideals and embedded desingularization of binomial 
varieties. But this algorithm of log-resolution depends on a choice of a Grobner basis of the 
original binomial ideal. 

In the next section we will construct an algorithm (6.2) of embedded desingularization of toric 
varieties which is independent of the choice of coordinates. 

Theorem 5.17. Let J be a binomial ideal. If E-Sing( J, c) / then there exists a E-resolution 
of (J,c). 

Proof. The E-resolution of (J, c) is given by the E- inv(j ;C ) function, such that E-Sing( J Y , c) = 
0, this means maxE-ord(J Y ) = 0. □ 

Remark 5.18. At any stage of the E-resolution process, the E-uwvj^ function determines 
the next combinatorial center to be blown-up Z\ = Max(E- inv(j c )), or equivalently, the 
cone A, (4.5). 
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6 Embedded desingularization. 

Now we construct an algorithm of embedded desingularization of toric varieties. This al- 
gorithm is defined in terms of the function Hcodim and a ^-resolution of a suitable ideal, 
depending on the function E- inv. 

Proposition 6.1. Let X C W be a toric embedding and let £ G X be a point. Let X a be 
the minimum affine open set containing the point £ and let V a be the minimum toric affine 
variety such that V a D X a and it is transversal to E. 

At any affine open subset, X a C V a C W a . Let W c <— W£ be a blow-up with center Za then 

(Hcodim(X)(0, E- inv 5 (/^(X CT ), c)) > (HcodimpO(0, ^(V, W), c)) 

where £ G Z A , f e F = tt^^Za), 7r(£') = £, IvA x «) is th e ideal of X in V, and c = 
max E-ord(Iy CT (X a )). 

Proof. It follows from proposition (4.7) and lemma (5.12). □ 

Algorithm 6.2. Let X C W be a toric embedding and let £ G X be a point. Let W a be the 
minimum affine open set containing the point £ (4.2). 

1. Compute V a , the minimum toric affine variety such that V a D A CT and it is transversal 
to E (3.10). 

2. Set Hcodim(X)(£) = dim V a - dimX. 

• If Hcodim(X)(£) > then compute E-'mv^(Iv a (X a ),l), here we set c = 1. This 
determines Za- Go to step (3). 

• If Hcodim(X)(£) = the algorithm stops. Note that in this case V a = X a C X. 

3. Perform the blow-up with center Za and go to step (1). 

Correctness of the algorithm follows by construction (4.3 and 4.7). Termination of the algo- 
rithm follows from (6.1) and (5.17). 

Remark 6.3. The algorithm of embedded desingularization given in [Bla08] depends on the 
choice of a system of coordinates. Note that the new algorithm (6.2) given here does not 
depend on the coordinates election. 

Theorem 6.4. Embedded desingularization 

Let X C W be a toric embedding (4.1). Let E be the simple normal crossing divisor given by 

W\T, where T C W is the torus of W. 

There exists a sequence of transformations of pairs 

(W,E) <- (W^,EW) < <- (^,#) 

which induces a proper birational morphism II : — > W such that 

1. The restriction of this morphism II to the regular locus of X along E, defines an isomor- 
phism 

Reg E {X) ir l {Reg E {X)) C 
where RegE{X) = {£ G X\ X is regular at £ and has normal crossings with E}. 

2. X^ N \ the strict transform of X in W^ N \ is regular and has normal crossings with the 
exceptional divisors E^ N \ 
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Proof. It follows from correctness and termination of algorithm 6.2. □ 

The embedded desingularization of theorem 6.4 can be implemented, since the key points are 
to determine the stratum Eg (or the open subset W a ) where the hyperbolic codimension is 
maximum, and then to compute a combinatorial blow-up, that can be easily encoded in the 
computer. 

Remark 6.5. Theorem (6.4) may be used to achieve a log-resolution of a toric ideal. 
With the notation of theorem (6.4), let W^ N+1 ^ — > be the blowing up with center X^ N \ 

which is a permissible center. Note that the total transform of I(X)0 W (n+i) is locally a 
monomial ideal (generated by monomials) and we may use an algorithm of log-resolution of 
monomial ideals as in [Gow05] or [BM06]. So that log-resolution of the ideal I(X) follows 
from theorem (6.4) and log-resolution of monomial ideals. 

Example 6.6. Let X C W = A 4 be a toric embedding and let £ G X be a point. Let 
E = {V(x),V(y),V(z),V(w)} be the simple normal crossing divisor given by W \ T. The 
toric variety X is given by the equations 

X = {x 2 - y 3 = 0} n {xyz - w 2 = 0}. 

The singular locus of the surface X is the z-axis. Compute the hyperbolic codimension at 
some points of X, for example: 

• If £ E, then in a neighborhood of £, W a = 5pec(/c[x ± , y^, z^, w^]) and Eg = 0. 
The minimum toric affine variety V a such that V a D X a and it is transversal to Eg is 
V a = X a . Then Hcodim(A)(£) = 0. 

• Set {V{x)) c = W\ V(x) be the complement of V{x). If f e (V(x)) c n {V(y)) c n 
V(z) n V(w), then W a = Spec(k[x ± ,y ± ,z,w]) and Eg = V(z) n F(to). It is clear that 
V a = {x 2 - y 3 = 0} and therefore Hcodim(X)(£) = 3-2 = 1. 

• If £ / is a point at the z-axis, W a = Spec(k[x, y, z ± , w]) and Eg = V(x) n V(y) P\V(w). 
Assume £ is the distinguished point of W a , in this case V a = W a and Hcodim(X)(£) = 
4-2 = 2. 

• If £ is the origin, W a = Spec(k[x,y, z,w\) and Eg = V(x) n V(y) n F(z) n The 
minimum toric affine variety V a = W a and Hcodim(X)(£) =4 — 2 = 2. 

It is easy to check that the hyperbolic codimension Hcodim attains its highest value along the 
z-axis. 

If one computes the whole resolution function (Hcodim, E- inv) (here we set c = 1) then its 
maximum value is 

max(Hcodim(X),£-inv) = (Hcodimpf )(0), E- inv(/y CT (X a ), 1)) = (2,2,1,3/2,2) 

and it is achieved at the origin, which is the first center to be blown-up. 

We denote as x-th chart the chart where we divide by x. For simplicity, we will denote each 

x> I' f a s ain as yi z ' w - 

At the x-th chart, the controlled transform of the ideal I{X) is 

I(X)' = x' 1 • (x 2 - x 3 y 3 , x 3 yz - x 2 w 2 ) = x ■ (1 - xy 3 , xyz - w 2 ). 

If j]' is a point that maps to the origin then rf X' and it lies in the first exceptional divisor 
V(x). Consider £' G X' n V(z) n V(ro), the affine chart W' a , associated to £' as in (4.2) is 
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W' a , = Spec{k[x ± ,y^ ,z,w}) and Eg, = V(z) n V(w). The minimum toric affine variety V' c , 
containing X' is V , = {xy 3 — 1 = 0} and Hcodim(X')(£') =3 — 2 = 1. The maximum value 
of the resolution function is 

max(Hcodim(X'),£-inv) = (Hcodim(X')(0> E- mv^Iv, 1)) = (1, 1, 2, oo, oo) 

and it is reached along Z' = {z = 0} PI {w = 0} f~l {xy 3 — 1 = 0}. Inside V^,, the center is 
given by coordinates, Z' A = {z = 0} n {w = 0}, which is the next combinatorial center to be 
blown- up. After the blow-up at Z' A , we consider the w-th chart 

I(X)" = w~ l ■ (xyzw — w 2 ) = (xyz — w) mod I(V^,), 

this means I(X)" = (xy 3 — 1, xyz — w). 

Let £" e X" mapping to £ . At this stage of the resolution process, the maximum value of the 
resolution function is 

max(Hcodim(A w/ ),^-inv) = (Hcodim(X")(£"), E- inv^ (J v « (X"„), 1)) = (1, 1, 1, oo, oo) 

and it is reached along Z" = {z = 0} n {w = 0} H {xy 3 — 1 = 0}. After the blowing-up at Z" A 
we obtain two charts and for both maxHcodim(A A/// ) = 0. And X'" is regular and transversal 
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